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摘要 : 研究 Smarandache 函数 在 数列 吧 -好 上 的 下 界 估 计 问 题 。 利 用 初等 方法 和 组 合 方法 ,证 明 
了 估计 式 S( 双 -如 ) 三 10P+1, 其 中 =17 为 任意 素数 ,a 与 六 为 任意 不 同 的 正 整 数 , 且 w>20。 结 
论 给 出 了 Smarandache 函数 在 数列 必 -如 上 的 一 个 较 强 的 下 界 估 计 。 
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对 于 任意 的 正 整 数 ”,F. Smarandache 给 出 Sma- 
randache 本 数 S(m 被 定义 为 最 小 的 正 整数 m, 使 得 
?1, 即 S(z) =minfm:meN ll。 其 中 W， 
表示 所 有 的 正 整 数 集合 。 假 设 ” 的 标准 分 解 式 为 :7 
= 站 2 Pi, 依 据 S(nm) 的 定义 易 得 :S(n) = 


max { S(Pi“) } ,由 此 容易 通过 计算 可 以 得 到 : S( 1) 


=1,S(2) =2,S(3) =3,S(4) =4,S(S$) =5,S(6) = 
3,$(7) =7;,$S(8) =4，…。 而 关于 数 S(z) 的 初等 
性 质 , 近 几 年 有 许多 学 者 进行 了 研究 ,并 获得 了 不 少 
有 趣 的 结论 "-”。 例 如 陆 亚 明 研究 了 关于 Sma- 
randache 枉 数 S(m) 的 方程 ,并 证 明了 

S(mi +ma +7a 二 十 7 -了 S( 7 ) 
的 可 解 性 问题 ,并 利用 解析 数论 中 的 三 素数 定理 证 
明了 对 于 任意 正 整 数 上 =3 ,该 方程 有 无 数组 正 整 数 
解 11 Ta 3703 57 o 

此 外 ,一 些 学 者 对 Smarandache 本 数 S( m) 在 某 
特殊 数列 上 的 下 界 估 计 做 出 研究 。 其 中 , 苏 娟 丽 ” 
研究 了 S( 2 +1) 的 下 界 估计 问题 ,证 明了 : 当 p>17 
且 为 素数 时 , 有 估计 式 

S(22+1) 6p +1。 
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温 田 丁 在 文献 男 中 更 精确 了 文献 四 的 结果 ， 
证 明了 : 当 p>=17 为 素数 时 , 有 估计 式 

S(27 +1) 记 10p +1;8(27 -1) 10p +1。 

文献 世 中 石 鹏 等 人 则 讨论 了 S( ”) 在 特殊 数 
列 必 + 多 上 的 下 界 估计 问题 ,证 明了 : 当 o 与 /为 
任意 不 同 的 正 整数 ,p=17 为 素数 时 ,有 估计 式 

S(o + 思 ) 三 10p +1。 

受到 文献 P -4 的 局 示 , 本 文 利用 初等 方法 及 
组 合 方法 ,研究 Smarandache 函数 S( m) 在 特殊 数列 
以 -多 上 的 下 界 估计 问题 ,并 获得 了 一 个 较 强 的 估 
计 式 。 从 而 得 到 结果 为 : 

定理 设 p>17 为 素数 ,a 与 "为 任意 不 同 的 
正 整 数 , 且 c >2, 有 估计 式 

S(o - 思 ) 三 8p +1。 


1 相关 引 理 


引 理 1 设 p 为 奇 素数 ,对 于 任意 互 素 的 正 整 
数 w 及/ 且 > 六 有 

(二 一 咏 

一 


,a -0 =1),p。 
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Qw 一 1 
尼 有 =o -=o-(a di” 


,a -0 友人 


= 必 , 则 有 ( 刀 /) =1 且 


= - 衬 Co( -1 (W， 
-po 人 -Ca -0 (W  (1) 
由 于 ( c;) =1,dlc -多 所 以 (ac,) =1, 进 而 由 
(1) 式 立 刻 推 出 Clp，, 进 而 推出 = 1，p。 
引 理 25 对 任意 素数 p, 正 整数 及 oa, 及 ”有 
(i 若 plnz, 有 S(7) 三 S( 站) =D， 
(这 若 w 和 p, 有 3S(p?) =ap; 若 aw >Pp 三 扩 
则 S( pz?) S( 产 ) 二天。 


2 定理 的 证 明 


本 节 利 用 初等 方法 和 组 合 方法 给 出 定理 证 明 。 

由 引 理 2 中 Smarandache 画 数 $(z) 的 性 质 知 : 
对 任意 素数 p, 若 pl, 有 S(nz) =S(Pp) ,而 且 
pl1S(p?) 对 任意 满足 w 和 p 的 正 整数 a 成 立 。 所 以 
对 任意 素数 p>=17, 令 v 为 必 - 久 的 任意 素 因 子 , 显 
然 94>3, 于 是 可 得 S(w -多 ) 六 ;又 因为 91o - 久 ， 
因而 w - 包 =0( mod 9) ,或 者 

(ab )"=1(mod 9g) ， (2) 

因此 zz 是 (cc ) 模 7 的 指标 , 则 由 上 式 及 指标 
的 性 质 “-” 知 

plo(q) =4-1; 或 者 *"-1=mp。 

由 于 4 为 奇 素数 ,那么 m 一 定 是 偶数 ,因而 可 
以 设 

0=25p+lEN。 (3) 

于 是 由 式 (2) 知 w' -多 有 以 下 5 种 可 能 : 

1. 双 - 久 为 六 的 方 壤 。 假 设 必 -多 =2, 当 wa = 
2 时 , 用 -多 = -1>= 玉 所 以 w=3。 由 引 理 1 
不 难 推出 c -2 = 六 .其 中 上 EN,,(p) =1。 
为 wC-01o- 多 ,从 而 信 =1。 当 (一 
(PP 一 p) =1 时 ,有 8&=0, 或 人 =aw, 即 <c-0=1 或 a 
-0=7", 此 时 有 

S(o -加 ) 三 吧 - 妨 =IE2 4p+1=8p+1l。 

2. 除 p 以 外 ,w- 懈 至 少 含 有 4 个 素 因 子 。 由 
(3) 式 知 ,至少 存在 一 个 素 因 子 4, 使 得 y =2 如 +1 
三 4, 因 为 当 素数 p=5 时 ,2p +1 和 4Pp+1 不 可 能 后 
时 为 素数 ,此 时 


,a -5 二 


S(o- 思 ) 三 8(q) =q9=2 妇 +1 三 8p +1。 

3. 除 p 以 外 , 必 - 史 仅 含 有 3 个 素 因 子 wo ,q，， 
da3。 由 (3) 式 可 设 di =26DP +1) 9 =2/2P +]1， 及 d3 
=2/37 +1), 而 当 p>=>17 时 ,2p +1 和 47+1 不 可 能 后 
时 为 素数 , 则 至 少 存在 一 个 素 因 子 ,不 妨 设 为 0;, 此 
时 9q; =21sp+1 三 8p +1)1 三 4, 则 一 定 有 5S( oa - 思 ) 
三 0 =2pD +1 三 8p +1。 

4.o -多 除 z 以 外 , 仅 含 有 2 个 素 因 子 。 由 (3) 
式 知 ,o - 久 不 可 能 同时 包含 素 因 子 2p7 +1 和 47 + 
1, 因 而 由 (3) 式 及 SUn) 的 性 质 , 可 以 分 为 以 下 形 
式 : 

只- 多 =P2(2p+1)506p+1) 7 

og -名 =p(4p+1)206p+1)7。 

若 w9 一 如 =p“(2p+1)2(6p +1)7 成 立 , 当 B=4 
或 y=2 时 ,由 引 理 2 知 

S(o- 刀 ) 三 S((2p+1)9 = 

B(2p+1) 三 4(2p+1) 三 8p+1， 

或 者 

S( 吧 -2) 三 S((6p +1)7) = 

y(6p+1) 三 2(6p +1) 三 8p+1。 

当 1< 和 8B<3 或 y =1, 现 在 证 明 在 这 种 情况 下 ， 
当 p=17 时 , 必 -多 不 可 能 含有 的 方 宕 , 若 不 然 ， 
当 w=2 时 ,由 Euler - Fermat 定理 知 : 

=a(modp) , 刀 =b(mod p) ， 

即 c-/=o- 刀 =0(modp) 。 

令 x-0 = 六 "AP 内 ) =1, 由 引 理 1 可 得 大 =a 
或 者 上 =w -1, 显 然 w -如 =p(2p+1)2(6p+1) 且 
1 和 8 大 3 次 = a 不 可 能 。 因 为 此 时 

D“(2p+1)A6p+l) = 


本 

->2{( 生 2) >2 (全 ) 
矛盾 。 于 是 可 设 上 4 = w - 1, 同样 的 的 方法 可 以 推出 
矛盾 。 

当 w=1 时 ,由 于 cc -= 忱 -如 =0(modp) ,可 
以 得 到 上 =aw =1, 此 时 有 产 整除 w -如 显然 这 是 不 
成 立 的 。 因 而 % - 不 仿 素 因子 PP。 这 样 可 得 到 

(2p+1) (6p+1) >(2p+1)8(6p+1l) 

=oy 一 刀 。 

其 中 1 和 68<3, 且 p>=17 为 素数 ,通过 计算 得 出 
上 了 式 不 成 立 。 

同 理 可 证 当 史 -多 = 天 (2p +1)2(6p +1)7 与 
o- 刀 =p(4p+1)24(6p+1)7 素数 p=17 时 ,结论 
S(w- 刀 ) 8p+1l 成 立 。 
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5. 史 -多 除 P 以 外 , 仅 含 有 1 个 素 因 子 。 因 而 
由 (3) 式 及 SS(zm) 的 性 质 ,可 以 考虑 以 下 三 种 形式 : 

mo - 妨 =pe(2p+14 

oz - 久 =pe(4p+14 

og- 包 =p(6p+1)2。 

若 - 多 =z(2p+1)2 成立 , 当 B=4 时 ,由 引 
理 2 有 

S(w - 思 ) 三 S((2p+1H)P2 =4(2p +1) 三 8p +1。 

当 B<3 时 ,由 情况 4 可 知 w -多 不 含 素 因子 p 
的 方 寡 , 故 当 w=1 时 ,o -多 =p(2p +1)2 且 1 三 B 
去 3 不 成 立 ;, 故 双 - 多 =(2p+1)2。 当 B=3,o 一 如 
=-(2p+1) "时 ,有 

wa -= 以 - 包 =(2p+1) =1(0modp) 。 

而 c -plo" - 儿 , 所 以 可 设 c-2=(27+1) ”由 
引 理 1 可 知 


(2 -5 =((2p+1D3， 


(254+1 9 1 

所 以 到 =0);3。 

即 <c<-2=1!1 或 c-2=(2p+1)” = ol - 罗 , 这 与 
(ab) =1 且 cb+l)p=E17 以 及 ww-0< 吧 - 史 矛 


盾 。 显 然 22 -1 过 wo - 刀 =(2p +1)2, 由 1 近 B 达 2 与 
p=17。 通 过 计算 可 得 上 述 不 等 式 不 成 立 。 
同 理 可 证 :wo -如 =p(4p+1)2 或 o-- 刀 =7 
(6p +1) 2 时 定理 成 立 , 于 是 定理 得 证 。 
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A Lower Bound Estimate for Smarandache Function 
On Sequence 4 一 及 
GAO LI ,HAO Hong-fei” ,LU Wei-yang' 


( 1. College of Mathematics and Computer Science ,Yanan University, Yanan 716000 ,China; 
2. Dianzegou Nine - year School, Yulin 719000 ,China) 
Abstract: To study a lower bound estimate problem of Smarandache Function on Sedquence ww - 久 . Using the ele- 
mentary and combinational methods. It is proved the Estimate S( wo - 尹 ) 二 8p +1,where p 三 17 be any primeya 
and b are two positive integers with w > 20. A lower bound estimate of Smarandache Function on Sequence o - 久 is 
given. 
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